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Abstract 

We describe a general framework in which we can precisely compare the structures of quantum-like 
theories which may initially be formulated in quite different mathematical terms. We then use 
this framework to compare two theories: quantum mechanics restricted to qubit stabiliser states 
and operations, and Spekkens 's toy theory. We discover that viewed within our framework these 
theories are very similar, but differ in one key aspect - a four element group we term the phase 
group which emerges naturally within our framework. In the case of the stabiliser theory this group 
is Z4 while for Spokkcns's toy theory the group is ^2X^2. Wc further show that the structure of 
this group is intimately involvcnl in a key physical difference between the theories: whether or not 
they can be modelled by a local hidden variable theory. This is done by establishing a connection 
between the phase group, and an abstract notion of GHZ state correlations. Wc go on to formulate 
precisely how the stabiliser theory and toy theory arc 'similar' by defining a notion of 'mutually 
unbiased qubit theory', noting that all such theories have four element phase groups. Since Z4 and 
Z2 X Z2 are the only such groups we conclude that the GIfZ correlations in this type of theory 
can only take two forms, exactly those appearing in the stabiliser theory and in Spckkens's toy 
theory. The results point at a classification of local/non-local behaviours by firnto Abclian groups, 
extending beyond qubits to finitary theories whose observables are all mutually unbiEised. 



1 Introduction 

Much interest recently has focused on picking out the key features of quantum 
mechanics which make it special (for example, incompatible observables, non- 
locality, computational speed-up, no-cloning), investigating the relationships 
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between these features, and identifying the mathematical aspects of the the- 
ory which embody these physical features. Quantum-like theories have been 
constructed, which display certain features of quantum mechanics but not 
others, allowing us to see which of these features are interlinked, and which 
are essentially independent. 

These theories had diverse motivations and are expressed in a range of 
mathematical forms. Quantum mechanics uses Hilbert space. Another theory 
which has recently attracted much interest [25] employs subsets of certain sets 
to represent states, and relations between these sets to represent the operations 
of the theory. Other quantum-like theories use quite different mathematical 
formalisms again [5,4]. The task of comparing these theories would be sim- 
plified if we had a single mathematical framework in which they could all 
be expressed. We could then pinpoint aspects of the framework where theo- 
ries differed, and identify these aspects with differing physical features of the 
theories. 

This paper will outline such a framework, developed in [1,23,12,13,8], and 
then use it to analyse some key examples. In this case the physical property we 
will be interested in is non-locality. To this end we extend the existing frame- 
work to encompass an abstract definition of GHZ state, and a corresponding 
notion of correlations. 

What is nonlocality? The name tells us that "it's not locality." The 
technical definition tells us that "there is no local hidden variable theory." By 
Bell's Theorem this means that "some inequality is not satisfied." All this 
tells us what nonlocality is not, but what actually "is" nonlocality? It is our 
goal in this paper to identify the piece of structure of Hilbert space quantum 
mechanics that generates non-locality. 

To this end we will use our framework to analyse two theories which make 
very similar predictions, but differ principally in that one is local and the 
other is non-local. We will express both standard quantum mechanics, and a 
quantum-like toy theory proposed by one of the authors [25], called Spekkens's 
toy theory, in the unifying framework. The toy theory replicates many fea- 
tures of QM (e.g. incompatible observables, teleportation, no-cloning), but 
it is essentially a local hidden variable theory, and so it lacks other typically 
quantum features, specifically violation of Bell inequalities, and other 'non- 
local' behaviour. We will identify a key piece of the structure of the unifying 
framework where QM and the Spekkens's toy theory differ (an Abelian group 
we term the phase group). Furthermore we will show explicitly that it is this 
piece of structure which in the QM case facilitates a 'no-go theorem' which 
rules out a hidden variable interpretation. Conversely, in the toy theory case, 
the phase group does not allow construction of such a no-go theorem. We spec- 
ulate that this key piece of structure is responsible for the locality/non-locality 
of any quantum-like theory that our framework is capable of encompasing. 
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2 The framework: Dagger compositional theories 

To make a comparison between qubit stabiliser formalism and Spekkens's 
toy theory we need a framework with concepts that are sufficiently general 
to accommodate both of them. In particular, we need to be able to speak 
about GHZ states and observables for theories other than Hilbert space quan- 
tum mechanics. Such a general account of physical theories was initiated by 
Abramsky and one of the authors in [1], and further developed by several oth- 
ers [23,12,13,8]. We refer the reader for physicist friendly introductions and 
tutorials on symmetric monoidal categories to [6,3] and [11,2] respectively. 

The operational foundation for these structures is as follows - detailed 
discussions are in [6,11]. Systems are represented by their names A, B,C, . . . 

Processes (or operations) are represented by arrows A B or f : A ^ B 

indicating the initial system A and the resulting system B. States are spe- 
cial arrows : 1 ^ A where I is the 'unspecified' system. We can sequen- 
tially compose processes if the intermediate systems match i.e. A — ^ C = 

A — ^ B ► C. There also are processes which leave the system invariant: 

A — ^ A. Compound systems are denoted A ® B and separate processes 
thereon A ® C -I^IL^ B ® D. We refer to the arrows I — ^ I as numbers. 
In addition we assume that each process A ^ B comes equipped with an 

adjoint process B ^ ► A. The precise mathematical notion which accounts 
for how sequential composition, denoted o, and the tensor, denoted 0, interact 
is that of a dagger symmetric monoidal category. 

Definition 2.1 A dagger symmetric monoidal category C is a category with 
a bifunctor — ®— :CxC— J-C, associativity, unit and symmetry natural 
isomorphisms, subject to the usual coherence conditions, and a contravariant 
involutive functor — ^ : C — C which coherently preserves the monoidal struc- 
ture. An arrow f : A ^ B is unitary if we have f^of = 1^ and /o/"!" = 1b- We 
assume associativity, unit and symmetry natural isomorphisms to be unitary. 

Each such dagger symmetric monoidal category moreover admits a purely 
diagrammatic calculus [6,11,23,24], for example: 



These diagrams are not merely denotation but are truly equivalent to the 
algebraic symbolic presentation in the following sense. 

Theorem 2.2 [23] An equation expressible in the language of dagger sym- 
metric monoidal categories is provable from the axioms of a dagger symmetric 
monoidal category if and only if it is derivable in the corresponding diagram- 
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matic calculus. 

Definition 2.3 A dagger compositional theory, or in short, ]C-theory, is a 
dagger symmetric monoidal category in which we interpret objects as systems, 
morphisms as processes, with states and effects as the particular cases arising 
from the unit object, composition as performing one process after the other, 
and the tensor as composing systems and parallelhng processes. 

Example 2.4 In the fC-theory FHilb the objects are finite dimensional 
Hilbert spaces, the arrows are linear maps, the tensor is the tensor product, 
and the dagger is the linear algebraic adjoint. States are of the form 

and hence correspond to vectors, and the numbers are of the form 

(c) : C ^ C :: 1 ^ c, 

and hence correspond to complex numbers. One can interpret the morphisms 
in FHilb as pure quantum processes with postselection, that is, all the vectors, 
dual vectors and linear maps (because postselected logic gate teleportation 
allows us to produce any linear map up to a probabilistic weight). ^ 

Example 2.5 In the fC-theory FRel, the objects are finite sets, the arrows 
are relations, the tensor is the cartesian product, the dagger is the relational 
converse. The identity object is the single element set {*}. Now states are of 
the form 

|r) : {*}^ X :: * ^ FCX, 

and hence correspond to subsets, and the numbers are of the form 

(6) : {*}—>{*}:: * i-> or * , 

and hence correspond to the booleans. One can interpret these relational 
operations as 'possibilistic' (classical) processes. 

Example 2.6 [From vectors to rays] The states of the fC-theory FHilb as 
defined above are vectors in a Hilbert space, not one-dimensional subspaces. 
In other words, it contains physically redundant 'global phases'. One way to 
eliminate these global phases is by considering equivalence classes of linear 
maps that are equal up to a global phase. Another way applies to arbitrary 
fC-theories: 

Definition 2.7 [7] [W- construction] Given a fC-theory C we define a fC- 
theory WC to have the same objects as C, with WC{A, B) := {f ® p \ f e 
C(A, B)}, and with {f o g) ® {f o gY as the composite oi f ® p and g ® g"^ . 

^ In the language of quantum information theory, these include the pure density operators, 
the rank-1 effects, and the completely positive maps with a single Kraus operator, as well 
as unnormalized versions thereof. 
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For / a morphism in C we set W/ := f ® for the corresponding morphism 
in WC. 

Example 2.8 [From vectors to rays continued] This W-construction has the 
added advantage that expressions of the form := ip'^ocp^ after apphcation 

of the W-construction, become = that is, transition 

probabihties according to the Born rule. For states in FHilb, applying the 
W-construction essentially boils down to the same thing as passing from kets 
lip) to projectors in the density matrix formulation. The numbers 

in WFHilb are positive real numbers, which we interpret as probabilistic 
weights. We have W(WFHilb) ~ WFHilb, and WFRel ~ FRel. 

Definition 2.9 [7] A fC-theory C is without global phases iff WC ~ C 

Below, we will always assume that we have eliminated the global phases 
from FHilb, even when we write FHilb. Hence the numbers in this category 
are the positive reals, which we interpret as probabilistic weights. Inner- 
products then provide the correct transition probabilities according to the 
Born rule. More generally, we will interpret the numbers in fC-theories as 
probabilistic weights and inner-products (— |— ) := (— )^ o (— ) as transition 
probabilities. 

3 Key features of the f C-theory framework 

3.1 Observables in ]C-theories 

In this section we explain how the usual notion of a non-degenerate observable 
can be generalised from Hilbert spaces to other fC-theories. 

Definition 3.1 [12] Let C be a fC-theory. By a(n) (non- degenerate) observ- 
able for an object X we mean any commutative isometric dagger Frobenius 
comonoid (X, 5, e). 

Elsewhere we have referred to these non-degenerate observables as basis 
structures [8] or classical structures [12]. What this mathematical concept 
stands for exactly will be explained below. Their name is justified by the 
following theorem. 

Theorem 3.2 [13] In FHilb, observables in the sense of Definition 3.1 on 
a Hilbert space are in bijective correspondence with the orthonormal bases 
of "H. More precisely, each (unordered) orthonormal basis {\i)}i yields an 
observable {'H,6,e) with 

5 ■n^H®H::\i) ^\ii) 
e:l-i^C::\i) 
5 
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Conversely, all observables in the sense of Definition 3.1 arise uniquely in this 
manner. 

Hence in FHilb an orthonormal basis can be equivalently defined as a 
commutative isometric dagger Frobenius comonoid. The orthonormal basis is 
'encoded' as the hnear map which copies the vectors of that basis together with 
the linear map which uniformly erases them. Of course, in quantum theory 
observables correspond to rays spanned by an element of an orthonormal basis 
rather than to the basis itself. For a discussion of observables in the sense of 
Definition 3.1 within WFHilb we refer the reader to [8]. 

The definition of an observable in a fC-theory has an equivalent, purely 
diagrammatic, incarnation which suffices for our purposes in this paper. We 
set: 

Theorem 3.3 [17,18,10] All connected diagrams built from 'copying' (6), 'eras- 
ing' (e), their daggers and straight wires, which have the same number of inputs 
and outputs, are equal. We represent these diagrams by a 'spider': 



Conversely, the defining equations of an observable in a \C-theory (Definition 
3.1) are all implied by the assumption that connected diagrams with the same 
number of inputs and outputs are equal. 

Observables on 'subsystems' always lift to the whole system: 

Proposition 3.4 [8] Two observables {A,5x,^x) and {B,6x',^x') ifi a ]C- 
theory canonically induce an observable {A^ B,6x(S)X',^X(S)X') with 

5x®x' = (1a ® crA,B (S) 1b) o {6x (S) Sx') ex®x' = ex ® ex' , 

where (Ja,b is the morphism that swaps objects A and B. That is, diagram- 
matically, 

Sx^x' = ^^"^"^ = T T 

Proposition 3.5 [12] Each observable {A,6,e) in ]C-theory induces a self- 
dual dagger compact structure {A, rj := 5 o : \ ^ A® A), diagrammatically , 

w := y , 

where 'compactness ' means that: 

(r]"^ (8) 1a) o (U ® ^) = U crA,A°V = V, 
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that is, diagrammatically, 




and 



Given two such induced compact structures {A.rjA) and {B,riB), and an 
arbitrary morphism f : A ^ B, we can define abstract notions of tlie trans- 
pose morpliism f* : B ^ A and tlie conjugate morpfiism : B ^ A [1], 
respectively as follows 



We also refer to a dagger compact structure {A, rj) as a Bell state. A graphical 
interpretation of Bell states can be found below in Definition 3.8. 

Let Ai : I ~ I ® I. Now we define abstract counterparts of the basis vectors 
which are copied in FHilb: 

Definition 3.6 [8] The eigenstates of an observable {X, 6, e) in a fC-theory 
are all states x : 1 ^ X which satisfy Sox = (a;®a;)oAi, eox = Ij and x^ = x, 
that is, 



The first of these conditions tells us that 'eigenstates commute through 
dots'. Eigenstates moreover lift from subsystems to the whole system: 

Proposition 3.7 [8] If x is an eigenstate for observable {A,6x,£x) O'nd x' 
is an eigenstate for observable {B,6x',^x') then x ® x' is an eigenstate for 
^x^x') cis defined in Proposition 3.4- 

3.2 GHZ states in ] C-theories 

Definition 3.8 A GHZ structure for an object X in a fC-theory is a triple 

(X,^:I^X®X®X,e:X^I) 
where \& is called a GHZ state, with 
• \1/ symmetric i.e. 



f* ■■= (% ® U) o (1b ® / ® U) o (Is ® t^a) 
/* := (va ® 1b) o {1a (S)f^(S) 1b) o (U ® Vb) ■ 



diagrammatically, 





1 I \-><. I - J ^ 




• (e ® lx(^x) o \1> is a Bell state i.e 




such that 
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\1/ and e are both self-conjugate, i.e. 



when 'tracing out' two subsystems we obtain the maximally mixed state: 



T 

Theorem 3.9 GHZ structures in a ]C-theory are in bijective correspondence 
with observables in that \C-theory via the correspondence: 

which assigns to each observable a GHZ structure, and its converse: 

^= \ T = 



which assigns to each GHZ structure an observable. 

Proof: This can straightforwardly be verified using Theorem 16.2 in [12]. □ 



3.3 Phase groups in ]C-theories 

Proposition 3.10 [8] For (X, 5, e) an observable in a \G-theory let 

• statesx := {x : 1 — > X} 

• xQy:=6'> o{x(^y) = ^^^^ 

• actionsx '■= {U^ := S"^ o [x ® Ix) = '^^^ | a; : I — )■ X} 

then {statesx, 0, e) and {actionsx, °, Ix) are isomorphic commutative monoids. 
This follows straightforwardly from Theorem 3.3 (the spider theorem). 

Example 3.11 In FHilb, for vectors ip = {ipi, . . . , ipn) and = . . . , 0„) 

in the basis corresponding to {l-i,5,e) via Theorem 3.2, we have ip Q (p = 
{ipi ■ . . . ,ipn ■ (pn), that is, ip Q(f) is the component- wise product of and (p. 

Proposition 3.12 [8] In FHilb a state ip (normalised so that lipl"^ = dim{l-i) ) 
is unbiased with respect to the orthonormal basis corresponding to [H, S, e) via 
Theorem 3.2 iff Q ip = . 

Returning now to a general fC, let dim{X) = e o for observable (X, 6, e). 
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Definition 3.13 [8] In any f C-theory a state ip : I X with ip^oip = dim{X) 
is unbiased for an observable (X, S, e) iff 



^,Q^ = e^ that is = 1 



By choosing ip^ oip = dim{X) rather than o ■?/; = Ij as our normahsation 
convention we substantially simplify the expressions in this paper. We refer to 
states tjj -.1 ^ X which satisfy tjj'^ otjj = dim{X) as states of length a/ dim{X). 

Definition 3.14 [8] Two observables are mutually unbiased if the eigenstates 
of one are unbiased for the other. 

The diagrammatic significance of this definition is studied in detail in [8]. 

Theorem 3.15 [8] Let now 

• U-statesx be all states in statesx unbiased with respect to the observable 
{X,5,e) 

• U-actionsx be all unitary actions in actionsx 

then {U-statesx,&,e) and {U- actions x,°,^x) ore isomorphic abelian groups. 
For U-statesx the inverses are provided by the adjoint, and for U-actionsx 
the inverses are provided by the conjugates for the induced compact structure. 

Definition 3.16 [8] We call the isomorphic groups of Theorem 3.15 the phase 
group. 

Example 3.17 In the case of a qubit the phase group is the circle of 'relative 
phases'. Concretely, when expressed in the standard basis, the unbiased states 
and the unitary actions have respective matrices: 

(A 

ljja= \ . f/„ = 5 O (V^a (g) 1q) = 




3.4 GHZ correlations in ] C-theories 

In Theorem 3.9, we showed the correspondence between observables and GHZ 
states. It comes as no great surprise then, that the measurement correlations 
of our GHZ states are closely related to the phase groups described in the 
previous section. 

Definition 3.18 Let {X, 6, e) be an observable in a fC-theory and let {X, ^, e) 
be the corresponding GHZ state. By a GHZ correlation triple we mean a triple 
) of states X ^ X ^ X : I — >■ X of length dim{X) which is such that 
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By GHZ correlations we mean the set 



r C C(I,X) X C(I,X) X C(I,X) 



consisting of all GHZ correlation triples. 

We can interpret these GHZ correlation triples in operational terms: when, 
in a measurement of the first and second qubit of the GHZ state the effects 

and x'^ occur then the third qubit is necessarily in state x". If x" = this 
means that effects and x'^ can never occur together. 

Proposition 3.19 For GHZ correlations T we have: 

i. For states x,x',x" : / — )■ X, {x,x';x") G T iff x'^ = x Q x' ; in other words, 
correlation triples are exactly all triples of the form {x,x', {x where 
X, x', {x x% 7^ 0. 

ii. // [tp, tp', ip") is a correlation triple and ip, tp', ip" are in the phase group then 
any triple obtained by permuting ip, ip' and ip" is also a correlation triple. 

Proof: Part i. follows from (reversed triangles are the transposed): 



Part ii. We have ^j' = {ip^ Q ip) Q ^j' = ip^ Q {ip Q ip') = {ip (D {ip Q ip')^)^ 
so {ip, {ip ip')^:; Ip') = {ip, {ip ip')^; {ip Q {ip Q i^')*)*) is indeed a correlation 



4 The key examples: Stab and Spek 

Having surveyed our unifying categorical framework we now proceed to con- 
sider two specific examples. The first is stabiliser qubit QM, a restricted ver- 
sion of standard qubit QM. The second is Spekkens's toy theory, which closely 
models many features of stabiliser QM, despite being essentially a local hidden 
variable theory. When considered within the categorical framework the simi- 
larity between the two is striking; and the precise difference between the two 
can be clearly pin-pointed. Furthermore the difference is to be found precisely 
in a certain categorical structure which is intimately involved in describing the 
physical phenomena where the two theories differ most significantly - locality 
V. non-locality. 

4-1 Stabiliser qubit quantum mechanics 

This is a subset of standard QM. The only systems in the theory are qubits, or 
collections of qubits. The states which these 'qubits' can occupy are the sta- 
biliser states of standard QM (these are the +1 eigenstates of tensor products 




triple by part i of this proposition. 



□ 
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of Pauli operators). For the single qubit there are six such states, the standard 
|0), |1), |+), |— ), \i) and | — i). For two qubits we have all 36 possible tensor 
products of these single qubit states, plus 24 maximally entangled states, all 
related to the Bell state :^|00) + |11) by local unitary operations. For three 
qubits we have many more states, including the GHZ state ^|000) + |111). 

The time evolution of states is given by those unitary operations which 
preserve stabiliser states. Such operations are called Clifford unitaries and 
form a group. In fact, all n-qubit Clifford operations can be simulated using 
the CNOT gate (which is itself a Clifford unitary), and the single qubit Clifford 
unitaries. These single qubit operations themselves form a group, isomorphic 
to the permutation group 5*4. The only measurements allowed in the theory 
are projective Pauli measurements. 

Though a restricted version of QM, qubit stabiliser theory exhibits most 
of the key features of full QM. It has incompatible observables. There is a no- 
cloning theorem. Local hidden variable no-go proofs hold, as we shall soon see 
(although in the case of stabiliser QM we need to employ three qubit states, 
as in the GHZ no-go proof: although we have the Bell state, making Pauli 
measurements alone cannot violate Bell inequalities). 

We have chosen to investigate stabiliser QM rather than the full theory, 
because it is much closer to the second theory which we will consider. 

4-2 Spekkens 's toy theory 

We don't have space here to give full details of Spekkens's toy theory, these 
can be found in Ref. [25]. A brief description of the key points will suffice. 
The theory attempts to approximate stabiliser qubit QM: there is only one 
type of system, which is something like a qubit, and the states are discrete. 
The theory does not employ vector space. Instead a single system is described 
by a four state phase space. The actual state occupied in the phase space is 
called the ontic state. However, the theory posits a fundamental restriction on 
our knowledge of the ontic state. This restriction is the fundamental principle 
of the theory, called the 'knowledge balance principle'. In full generality this 
principle is a bit awkward to state, but in the case of a single 'qubit' it boils 
down to saying that we can at best know that the system is in one of two ontic 
states, with equal probability. Our state of knowledge - the epistemic state - 
is the toy theory's analogue of the quantum state. The theory is clearly, by 
construction, a local hidden variable theory. 

Because of the equal probability caveat, mathematically the epistemic 
states of the 'qubit' system are subsets of a four element set, hence there 
are six such states, just as in the case of stabiliser qubit QM. Invoking the 
knowledge balance principle, one can go on to derive the allowed states of 
composite systems, and all the operations on systems which are allowed in the 
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theory. There turns out to be a one-to-one correspondence between the states 
and operations of the toy theory and those of the stabihser theory, although 
how the operations combine together is not homomorphic. The operations of 
the toy theory transform between subsets of sets which represent the phase 
spaces of the various systems - thus they are most naturally described by 
relations on these sets. 

4-3 The \C-theories Stab and Spek 

We now express both these theories within our fC-theory framework. Inter- 
estingly, both theories can be defined in a constructive fashion: 

Definition 4.1 [Stab] The fC-theory Stab is the sub-fC-theory of FHilb 
(recall example 2.4) generated by: 

• nth tensor powers of qubits Q := 

• the single qubit Clifford unitaries 

• the linear map 



together with the (necessarily unique) counit of this comultiplication, estab- 

That this collection of operations is enough to generate all the states and 
operations of the stabiliser theory can be seen as follows: 

• The Hadamard operation if is a single qubit Clifford unitary. 



• Arbitrary n-qubit Clifford unitaries t^djfford ""^^ generated from the 
single qubit Clifford unitaries and CNOT. 

• An arbitrary ra-qubit stabiliser state ^stabilizer ~ ^Clifford ■ •®^^) 

Note that a similar construction actually applies to FHilb if we substitute 
the single qubit unitaries for the single qubit Clifford unitaries. 

It is straightforward to verify that (Q, 6stab, ^stab) is an observable as de- 
fined in Section 3.1. The abstract GHZ state derived via Theorem 3.9 is 
exactly the standard GHZ state ;^|000) + |111), which, as mentioned earlier, 
is a stabiliser state. All the results of Section 3, on phase groups, correlation 
triples etc. apply. 

Proposition 4.2 The object Q in Stab has three observables in total: the 
one mentioned in Definition 4.1, and two others which copy the vectors |+) 
and |— ), and \i) and | — i) respectively. All three observables are mutually 
unbiased. 




. CNOT ■={Iq®{Ho o [H ® H))) o {5stab ® Iq) 
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Proof: That these are the only other observables on Q follows as a corollary 
of Theorem 3.2, and the fact that Stab is a sub-category of FHilb. That 
they are all mutually unbiased follows from straightforward computation. □ 

Definition 4.3 [9][Spek] The fC-theory Spek is the sub-fC-theory of FRel 
(recall example 2.5) generated by: 

• nth powers of qubits IV := {1, 2, 3, 4} 

• all permutations on IV 

• the relation 



together with the (necessarily unique) unit of this comultiplication, espek- 

That these relations are sufficient to generate all the states and operations 
of Spekkens's toy theory (and no more) is not at all obvious, and is proved 
in [9]. Perhaps unsurprisingly, given our choice of notation, (W,6spek,^Spek) 
turns out to be an observable. All the results of Section 3, on phase groups, 
correlation triples etc. again apply. 

Proposition 4.4 The object IV in Spek has three observables in total. All 
three observables are mutually unbiased. 

Proof: The three observables are detailed in [9]. That these are the only 
observables is shown in [21]. That they are mutually unbiased follows from 
straightforward computation. □ 

Remark 4.5 The use of relations in our construction actually leads to some- 
thing we would term a possibilistic theory. The scalars in FRel and thus in 
Spek are the Booleans. Such a theory can't really tell us the probability of 
any measurement outcomes, only whether such outcomes are possible or not. 
This is actually adequate for our later discussions of non-locality, since the 
kind of non-locality proofs we will invoke only involve measurement proba- 
bilities of and 1. However, it should be noted that there is a well-defined 
procedure for modifying Spek so that its scalars are positive real numbers, 
and we can discuss probabilities. 

4-4 Pinpointing the difference between Spek and Stab 

Our definitions of Stab and Spek are in terms of concrete vector spaces and 
linear maps, sets and relations. This allows us to make a clear connection with 



Sspek : IV ^ IV X IV 



< 



1^{(1,1) 

2 ^{(1,2) 

3 ^{(3,3) 
^4h^{(3,4) 



(2.2) } 

(2,1)} 
(4,4)} 

(4.3) } 
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the way in which the theories were originally formulated. From our categori- 
cal perspective however the internal structure of the objects of a category is 
irrelevant, only the algebra of composition of morphisms is important. From 
this perspective, both Stab and Spek are generated by: 

• nth powers of qubit objects Q 

• the group 5*4 acting on Q 

• an observable: 5 : Q ^ Q ® Q and its unit e : Q ^ I 

By definition, we know that the 6 and e morphisms always combine in the 
same way: according to Theorem 3.3. And by specifying the group 5*4 we have 
ensured that the group elements combine with one another in the same way 
in both cases. From this point of view it looks like Stab and Spek might be 
the same theory viewed in abstract categorical grounds. But this can't be the 
case: they describe quite different physical theories! 

In fact the difference lies in the way that the group elements interact with 
the observable. One key example of such an interaction is the phase group. 
And indeed it is straightforward to verify that the phase groups of the qubit 
observables of Stab and Spek differ: 

Theorem 4.6 The phase group for qubits in Stab is the four element cyclic 
group Z4 and the phase group for qubits in Spek is the Klein four group 

Z2 X Z2. 

Proof: Straightforward computation. □ 

In the next section we will show that this mathematical difference between 
the theories is intimately related to one of their key physical differences: the 
presence or absence of non-locality. 

5 Mutually unbiased qubit theories 

We have mentioned how Spekkens's toy theory and stabiliser qubit QM are 
similar kinds of theory: in both cases there is a discrete collection of states; 
in both cases the 'qubit' system's observables (of which there are three) are 
all mutually unbiased. We next try to formally pin down the features which 
these theories share, within our categorical framework. 

Definition 5.1 A mutually unbiased qubit theory, or MUQT, is a dagger sym- 
metric monoidal category with basis structures, which satisfies the following 
additional conditions: 

(i) The objects of the category are /, Q (which will represent a qubit-like 
system), and n-fold tensor products of Q, i.e. Q ® Q ® . . . ® Q. 
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(ii) The observables on any given object are all alike: that is to say, they 
have the same number of eigenstates, and the same phase groups. 

(iii) The observables of Q are all mutually unbiased (recall Definition 3.14). 

(iv) All states of Q (i.e. morphisms of type I ^ Q) are eigenstates of some 
observable. 

(v) Q has three observables, each with two eigenstates. 

Various results follow directly from this definition, (iv) and (v) together 
imply that Q has six states, (iii) and (iv) together imply that, with respect 
to any observable on Q, all states are either eigenstates or unbiased. We 
can further conclude that each observable on Q has two eigenstates and four 
unbiased states. 

Proposition 5.2 Stab and Spek are both MUQTs. 

Proof: This follows from the definitions of the categories, and Propositions 
4.2 and 4.4. □ 



5. 1 Classification 

We will show that in a MUQT the possibilities for the basis structures on Q 
are quite limited. More precisely the GHZ correlations can take one of two 
forms, and Stab and Spek cover these two possibilities. 

The outline of this argument is fairly straightforward. Firstly, we recall 
the connection established in 3.19 between GHZ correlations and the monoid 
generated by the corresponding observable. We will shortly show that in 
a MUQT the monoid generated by the basis structures on Q is completely 
determined by their phase group. Next we note that the phase group is an 
Abelian group, and has as many members as the basis structure has unbiased 
states, in this case four. Finally we recall that there are only two Abelian 
groups of four elements, the cyclic group and the Klein four-group Z2 x Z2. 

So it simply remains to prove the first step, that in a MUQT the GHZ 
correlations on Q are completely determined by the phase group. Recall Def- 
inition 3.6 of an eigenstate. From the axioms of an eigenstate it immediately 
follows that x'^ o X = Ij. More specifically, ii 5 o x = (x ® x) o Ai and x^ = x, 
then we have that e o x = x'' o x. 

Lemma 5.3 For x,x' : I ^ X eigenstates we have {x^^ o x'Y = x"^ o x' . 

Proof: (x"'' o x'Y = AJ o (x xY o (x' (g) x') o Ai = x"!" o (5"'' o 5 o x' = x"!" o x'. □ 

Lemma 5.4 If for x, x' : I — )■ X eigenstates x'^ o x' = li then x = x' . 

Proof: Ignoring natural isomorphisms, {lx®x^)°5°x' = (lx®a;^)o(x'®x') = 
(x^ o x') ■ x' = x' (where we use ■ in place of when the objects are numbers) 
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from which it follows by that X Q x' = x'. By symmetry we also have 

X Q x' = X and hence x' = x Q x' = x. □ 

Hence the inner product of two eigenstates is always an idempotent and 
for non-equal eigenstates this idempotent cannot be Ij. 

Definition 5.5 A f C-theory has a zero if it has exactly two idempotent num- 
bers. The idempotent number which is not the identity is referred to as zero. 

Proposition 5.6 // two states x ^ x' are eigenstates for an observable in a 
^C-theory with zero then we have x'^ o x' = and x"^ o x = Ij. 

Proof: Follows from Lemma 5.3 and Lemma 5.4. □ 



In M, ]R+ and C the only idempotents are and 1. We will furthermore 
assume that any 0-multiple of a state ip : I A is a unique (trivial) state 
which we also denote by Oa. We will indicate reliance on this assumption that 
there is a unique 'absorbing idempotent number' by (0). This assumption is 
conceptually justified by the interpretation of numbers as probabilistic weights 
- see Example 2.6. 

Lemma 5.7 [8] For x : I ^ X an eigenstate and ip : I ^ X unbiassed we 
have: 

dim(X) ■ (x^ o ■ (x^ o ■?/;) = Ij . 

Setting Kxl?/')!^ := (x^^ oipy ■ (x'' oip) and assuming that dim(X) admits an 
inverse 1/D, i.e. dim{X)-l/ D = Ij, results in the familiar form Kxl^/^)!^ = 1/D. 
When we now subject a fC-theory to the W-construction of [7] discussed in 
Example 2.6, then in the newly constructed category we have 

{Wx\Wtp) = (Wx)^ o = {x^ o ■ {x^ otlj) = 1/D . 

We will assume below that we always are in a 'f C-theory without global phases' 
i.e. a fC-theory which is invariant under the W- construction. We will indicate 
reliance on this assumption by (W). This assumption is again conceptually 
justified by the interpretation of numbers as probabilistic weights - see Ex- 
ample 2.6. 

Remark 5.8 Note that while Spek, as a subcategory of FRel, obviously has 
no global phases, it does have non-trivial relative phases, namely Z2 x 

Lemma 5.9 Let {X, 6, e) be an observable in a ] C-theory, let ip , (p : I ^ X be 
unbiased for it and let x ^ x' :! ^ X be eigenstates for it. Then we have: 

(1) X Q X = X and x Q x' = {x"^ o x') ■ x = ; 

(2) xQ^l) = {x^ o^)-x l/D ■ X ; 
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(3) ip Q (f) completely determined by the phase group. 
Proof: For (1) we have: 

where the last step follows by x = a;*. Hence x x' = (x^ ■ x') ■ a; = ■ x = 0. If 
rather than x' we would have considered x itself then this graphical argument 
yields x © x = (x^ ■ x) ■ x = x. For (2) the same graphical argument, now 
substituting ip for x', results in x © x' = (x''" o ■?/;) ■ x = 1/D ■ x. (3) is simply a 
consequence of the definition of the phase group (definition 3.16). □ 

Corollary 5.10 Consider a \ C-theory which obeys (0) and (W) and consider 
an observable in it for which all states on the underlying object are either 
eigenstates or unbiased. Then, the choice of phase group constitutes the only 
degree of axiomatic freedom for how the multiplication —Q — of the observable 
acts on states. 

Next we can use Proposition 3.19 to make the link to GHZ correlations: 

Lemma 5.11 Let (X, \l',e) be a GHZ state in a \C-theory, let ip , (p : I ^ X 

be unbiased for it and let x ^ x' : I ^ X be eigenstates for it. Then we have: 

(la) (x,x;x) is a correlation triple; 

(lb) there are no correlation triples involving both x and x' ; 

(2) {x,tp;x) is a correlation triple; 

(3) all correlation triples involving at least two phase group elements are of 
the form {ip, (p; {ip © (p)^,) - which by Prop. 3.19 ii. includes permutations 
thereof. 

Proof: Using Proposition 3.19, each of these items follows from the similarly 
numbered item of lemma 5.9. □ 

Corollary 5.12 Consider a \C-theory which obeys (0) and (W) and consider 
a GHZ state in it for which all states on the underlying object are either 
eigenstates or unbiased. Then, the choice of phase group constitutes the only 
degree of axiomatic freedom for the corresponding GHZ correlations. 

Finally considering that in a MUQT the phase group must have four ele- 
ments, and that there are only two four element groups Z4 and Z2 x Z2, we 
can state our main result: 

Theorem 5.13 The GHZ correlations of the 'qubit' object in a MUQT can 
take only two forms, corresponding to the two four- element groups, Z4 (as in 
the case of Stab) and Z2 x Z2 (as in the case of Spek). 
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We conclude that, whilst there is a vast number of possible MUQTs, their 
GHZ correlations can take only one of two forms, and Stab and Spek exem- 
plify the two possibilities. 

5.2 Link to non-locality 

The GHZ correlations in the theories are of particular interest, because these 
correlations are invoked in one of the most elegant 'no-go' proofs showing that 
quantum mechanics cannot be explained by a local realist theory. For the full 
details of this famous proof the reader is referred to [20]. 
Note the following key points: 

• This no-go proof also applies to stabiliser theory. The proof begins with a 
GHZ state. The key ingredients are the probabilities of outcomes when we 
measure the variables X(g)X(g)X, F(g)X(g)F, and Y^Y(^X. 
GHZ states and Pauli measurements both survive the restriction from full 
QM to the stabiliser theory, so the proof applies equally well in this case, 
i.e. it is impossible to model stabiliser theory with a local realist theory. 

• The key structural ingredients of the proof are all present in any MUQT^ . 
We can depict all the key ingredients of the proof in our categorical frame- 
work. Diagrammatically the relevant probabilities are given by: 

^^^^ ^^.^^ ^^.^^ ^^^^^ 

In our abstract terminology we would say that the proof is employing a basis 
structure, and four of its unbiased states. An analogue of the argument 
could be reconstructed in any dagger symmetric monoidal category with 
these features, and with scalars which are numbers or Booleans. Certainly 
any MUQT will have an analogue of the proof, where the scalars pictured 
above are the GHZ correlations. 

• No Z4 MUQT can have a local realist model. For MUQTs with a Z4 qubit 
basis structure the proof will be identical to the quantum stabiliser case, 
ruling out a local realist model. 

• A local realist model can be constructed for the GHZ state in any Z2 x Z2 
MUQT. Hence, in the case of general MUQTs with Z2 x Z2 correlations, we 
cannot rule out such a model, because we have a concrete example of a local 
realist theory, Spek, which exhibits exactly these correlations. Put another 
way, if we were presented with the data of a set of Z2 x Z2 correlations, we 
could always explain them via the hidden variables of Spek. 

Thus we can conclude that no MUQT of the Z4 type can have a local realist 



3 



In fact, in this section we restrict attention to probabilistic and possibilistic MUQTs, since 



these are the only f-C theories where it makes sense to discuss locahty/non-locaUty. 
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interpretation, since at least one of its states (the GHZ) does not have such an 
interpretation. We cannot conclude that all MUQTs of the Z2 x type will 
have a local realist interpretation, since they might have other states which 
had no such interpretation. We can at least conclude though, that GHZ-type 
no-go arguments will not work for them. 

Turning this on its head, we can see that the type basis structure, 
within our framework, is a structural fragment which embodies non-locality. 
If your theory has a basis structure of this type, then your theory has 'got 
non- locality'. The Z-i x Z2 structure has no non-locality. Whilst a x Z2 
type MUQT might have some other non-local piece of structure, the Z2 x Z2 
type basis structure cannot itself endow a theory with non-locality. 

6 Non-locality directly from abstract arguments 

The arguments above are slightly round-about: we show that certain phase 
groups are exhibited by either Stab or Spek, which we know by other argu- 
ments to be non-local and local respectively. We then conclude that Z4 GHZ 
states must have non-locality, whereas Zi x Z2 GHZ states can not. In fact, in 
the case of Z^ we can provide a more general argument directly from abstract 
reasoning. 

abstract 

^4 " ^ Stab ^ non-local 

Let Oa be the set of observables on an object A in a fC-theory. Let be 
the set of eigenstates of an observable oa £ Oa- We now define a notion of 
local realist representation which applies to arbitrary f C-theories with R+ as 
numbers. This can be extended to fC-theories with more general numbers, as 
we show at the end of this section for the case of purely qualitative relational 
theories. 

Definition 6.1 Let C be a fC-theory with ]R_|_ as numbers. A state ^ : I ^ 
Ax® . . . ® An'wi Q admits a local realist representation if there exist: 

• a set of hidden states S C TT ^„ £^„, x . . . x TT Sr, each of which 
assigns an eigenstate in to each observable Oj G Oi on each subsystem 
Ai, and we denote this eigenstate for ^ e S by ^{oi) 

• a (T-additive measure /j, : B{E) M+ with /x(S) — 1 

and these are such that for each choice of observables Oi e Ci, . . . , o„ G On 
and each choice of eigenstates xi & Sgj^, ■ ■ ■ ,Xn & £on we have 

/i ({^ G S I = e(Oi), . . . , X„ = i{On)}) ={x\®...® 4) ° * • 

The fC-theory C admits a local realist representation if each of its states 
admits a local realist representation 
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We provide a no-go argument for GHZ states that applies to the GHZ 
states on qubits in Stab and FHilb. This argument is not very different from 
the usual one [20], except for the fact that there is no reference to Hilbert 
space anymore and that a contradiction is directly drawn from the structure 
of the Z4 phase group. 

Definition 6.2 Let (A, \E',e) be a GHZ state in a fC-theory. A forbidden 
triple is a triple of states (x, x'; x") such that x" and xQx' are distinct eigen- 
states for the same observable. 

Proposition 6.3 // ( forbidden triple for GHZ state {A, e) in 

a ]C-theory with zero then we have {x ® x' ® x")'^ o \[' = 0. 

Proof: Since x" and x Q x' are distinct eigenstates for the same observable, 
ignoring natural isomorphisms, we have {x ® x' ® x")'^ o \1> = x"'^ o (x (g) x' 
o v]/ = x"'^ o (x x') = by Proposition 5.6. □ 

Theorem 6.4 Let {A.'^z.^z) be a GHZ state in a \G-theory with IR+ as 
numbers, which contains as a subgroup of the phase group, and let the 
identity and the involutive element of this subgroup constitute the eigenstates 
of an observable (A, \E'x, ex); o,nd its other two elements the eigenstates of an 
observable {A, \l/y, ey). Then the state ^ z : \ ^ A® A® A does not admit a 
local realist representation. 

Proof: We denote the identity of the phase group by 1+) and the involutive 
element by |— ), and the two other elements by |tl) and | =). By the Z4 structure 
we have: 

l+)0|+) = l+) l+)0|-) = |-) |-)0|-) = l+)- 
Hence, by Proposition 3.19 ii we have that each correlation triple involving 
only states {!+), |— )} must have an even number of occurences of |— )'s, and 
hence those with an odd number of |— )'s are forbidden triples. Also: 

ltl)0|=) = l+) l=)0|=) = |-) ltl)0|tt) = |-). 
Hence, by Proposition 3.19 ii we have that each correlation triple involving 
two states in {|tl), | =)} and one state in {|+), |— )} must have an odd number 
of occurrences of elements in {|— ), | =)}, and hence those with an even number 
of elements in {|— ), | =)} are forbidden triples. Assume that \E' admits a realist 
representation (S, yu). To distinguish between the three factors in A® A® A we 
will denote them by Ai,A2, A3 respectively. Using the notation of Definition 
6.1, we have for o"*"/" the observable with eigenstates {!+), |— )} that 







whenever the number of |— )'s in (xi, X2, X3) is odd by Proposition 6.3. Hence 



odd i-)'s in {aot^-),aot^-iaop~))}) = o. 
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and so for ^^even^ 



\ A^)^'j'^^ we have /i(AiieY^ 



^odd ■~ 




^(2) ._ 1 
'^odd ■~ 




^(3) ._ 1 
'^odd ■~ 





odd |-)'s & 
odd |-)'s & 
odd |-)'s & 



=)'s in 
=)'s in 
=)'s in 



= 1. Similarly, for 



e(o!/=),e(o^/-),e(o: 



we have /^(A*-"*^^ 



odd' 



odd) 



1 so /z(a2, n A':>, n A 

follows that there must be an odd number of |— )'s and | =)'s in 
^(0^), ^(0^), e(o!/=), ^(0^), ^(0^=), 



(2) 



odd) 



'^odd) 



1. It 



,(1) 



But due to the double occurrences of ^{J'l )ii{o^2 
odd number of |-)'s in {i{ot'-).i{ot'-).i{ot'^ 

AiY/^ and hence 1 = /x(A« n A^, n Afjj < ^{A^ll^''^) 
tradiction. 



this means an 



^odd ' ' ^odd ' ' ^odd ^ 



.(3) 



0, hence a con- 
□ 



7 Conclusions and further work 

We have described a categorical framework which is sufficiently flexible to 
accommodate both stabiliser QM, and Spekkens's toy theory, ^ and which 
helps to cast light on the essential difference between the two. Structurally 
this difference is in the phase group: Z4 in the case of Stab and Z2 x Z2 
in the case of Spek. Physically the difference between the theories is that 
one is non-local whilst the other is local. We went on to show that it is the 
presence of the phase group that makes stabiliser QM non-local. In fact, 
this structure suffices to show that full QM is non-local. 

We have furthermore defined a special class of toy theories, in which all 
'qubit' observables are mutually unbiased, which can all be modelled in the 
categorical framework. We have shown that the GHZ-correlations in these 
theories have phase groups Z4 and Z2 x Z2. 

We could extend the definition of a MUQT beyond 'qubits', by allowing 
our basic system to have more observables, and its observables to have more 
eigenstates, while still insisting that the observables are all mutually unbiased. 
We would then have a more general mutually unbiased theory or MUT. The 
result that the GHZ correlations in such a theory are completely determined 
by the phase group, established in Corollary 5.12, would still hold. 

For example, in the case of qutrits, there are four mutually unbiased ob- 
servables, each with three eigenstates. Phase groups in this case would have 

^ While here we only considered the pure fragment of both theories, mixed states and 
operations can be straightforwardly adjoined by means of Selinger's CPM-construction [23]. 
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nine elements. There are two nine-element groups, Zg and Z3 x Z3. There is 
a well-defined way to extend stabiliser QM to higher dimensional systems and 
recently a 'trit' version of Spekkens's toy theory was proposed [26]. In this 
case the two theories coincide and their phase group is Z3 x Z3. The toy theory 
is local by construction, and, as it turns out, so is the stabilizer formalism for 
qutrits. So is there a theory with phase group Zg, and what kind of theory is 
it? Solving questions of this kind is one avenue for future research. Several 
other avenues suggest themselves, including: 

• An obvious line of work beyond this is to consider 'higher-dimensional' 
MUTs, beyond qubits and qutrits. The locality/non- locality properties of 
such theories will still be parametrised by Abelian groups. What sorts of 
locality/non-locality do we find? There is a well-defined way to extend 
stabiliser theory to any finite dimensional system. What is the phase group 
in each case? Can Spekkens's toy theory be extended beyond trits? What 
would its phase group be? 

• We have shown that the phase group is important in determining whether 
theories are local or exhibit quantum non-local correlations. In fact, theories 
have been proposed whose non-locality goes beyond that of quantum me- 
chanics [5]. Can these be accommodated within our framework? Some such 
theories are 'qub it-like' in that they have two- valued observables. It would 
seem that mutually unbiased qubit theories are unable to exhibit super- 
quantum correlations, since with Z4 and Z2 x Z2 we have exhausted the 
possibilities. Perhaps measurements on observables which are not mutually 
unbiased are required to display the super-quantum correlations. 

• We have shown in Section 6 that there is an abstract argument that a Z4 
MUQT must be non-local. Could we construct a purely abstract argument 



Could we develop a classification of groups, depending on whether they en- 
code locality, quantum non-locality, or possibly super-quantum non-locality? 
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